n=6;
m=6;
road=[|1,2|
1,3|
2,5|
2,6|
3,4|
4,5|];
s=1;
t=5;